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Beschreibung 

Verfahren und Vorrichtung zur Vermittlung einer Mehrzahl von 
paket-orientierten Signalen 

5 

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur 
Vermittlung einer Mehrzahl von paket-orientierten Signalen, 
insbesondere fur das Switching und Routing in lokalen Netzen 
nach dem Ethernet Standard. 

10 

In den letzten Jahren ist die Ubertragungskapazitat bzw. die 
Datentibertragungsrate in Netzwerken stark angestiegen. Dies 

I ftihrte zur Notwendigkeit, Vermittlungseinrichtungen, insbe- 
sondere Switches und Router, zu entwickeln, die einen Daten- 

15 durchsatz im Multi-Gigabit- bzw. sogar Terabit-Bereich auf- 

weisen. Bei derart hohen Obertragungsgeschwindigkeiten lassen 
sich die erf orderlichen Netzwerkprotokolle nur noch als Hard- 
ware realisieren. 

20 Vermittlungseinrichtungen ftir diese hohen Obertragungsge- 
schwindigkeiten werden nach einer Moglichkeit als aktive 
Backplane unter Verwendung einer Crossbar Architektur reali- 
siert. Crossbar-Vermittlungsarchitekturen arbeiten vollstan- 
dig parallel, so dass der Durchsatz derartiger Einrichtungen 

^25 nur durch die Anzahl der einzelnen Ports und das intern ver- 
wendete Kommunkationsprotokoll begrenzt ist, 

Crossbar-Architekturen arbeiten tiblicherweise mit mehreren 
Port-Chips, die tiber Interfaces mit einem zentralen Crossbar- 

30 Chip verbunden sind. Bekannte Crossbar-Chips beinhalten tibli- 
cherweise Puf f erspeicher , urn bei auftretenden Kollisionen Pa- 
kete oder Zellen zwischenzuspeichern. Die Zellen entstehen 
durch die tiblicherweise - insbesondere bei Paketen variabler 
Lange - vorgenommene Segmentierung eines Pakets in Zellen mit 

35 bestimmter Lange, die dann innerhalb der Vermittlungseinrich- 
tung weiterverarbeitet werden. Hierdurch ergibt sich die Mog- 
* lichkeit, auf-rationelle Weise eine taktsynchrone Verarbei- 
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tung der Zellen zu realisieren. Zudem wird bei auf tretenden 
Kollisionen, d.h. wenn mehrere Ports der Port-Chips versuchen 
auf denselben Port eines anderen Port-Chips zu ubertragen, 
eine "faire" TJbertragung der an den konkurrierenden Ports an- 
liegenden Signale bzw. Pakete erleichtert. Hierzu ist bei ei- 
nigen bekannten Einrichtungen mit dem Crossbar-Chip eine ex- 
terne Content ion-Resolution-Einheit ( Zellkonf likt- 
Auf losungseinheit) verbunden, die unter Verwendung bestimmter 
Algorithmen eine faire Auswahl der konkurrierenden Ports er- 
mittelt . 

Daneben sind auch Crossbar-Architekturen bzw. Crossbar-Chips 
bekannt, bei denen auf eine interne Pufferung der Pakete bzw. 
Zellen und eine Contention-Resblution-Einheit ganz verzichtet 
wird, jedoch wird bei derartigen Strukturen im Kollisionsf all 
der Verlust von Paketen bzw. Zellen in Kauf genommen . 

Bei den bekannten Architekturen wird, wie bereits erwahnt, 
ublicherweise eine Segmentierung der den Ports zugefiihrten 
Datenpakete vo r genommen . Die einzelnen Zellen werden dann in 
einem Puf f erspeicher abgelegt, der ohnehin erforderlich ist, 
urn Spitzen in der Obertragungsrate bei Systemen mit variabler 
Datenubertragungsrate - beispielsweise Systemen, bei denen 
verschiedene Dienste auf denselben Leitungen iibertragen wer- 
den - abfangen zu konnen. 

Nachteilig bei diesen bekannten Systemen ist der relativ hohe 
Realisierungsaufwand, da praktisch die gesamten Protokollme- 
chanismen wegen der hohen Obertragungsgeschwindigkeit als 
Hardware realisiert werden mussen. Insbesondere das Vorsehen 
von Puf f erspeichern und zugehorigen Hochgeschwindigkeitsuber- 
tragungswegen fur die interne Dateniibertragung von und zu den 
Puf f erspeichern fuhrt zu einem betrachtlichen Teil des Ge- 
samtaufwands bei der Realisierung von derartigen Vermitt- 
lungseinrichtungen. Des Weiteren fuhrt eine doppelte Puffe- 
rung zu einer unerwunscht hohen Verzogerungszeit fur die ver- 
- mittelten Sigrrale. Bei einem Oberlauf des Puffers konnen zu- 
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dem Zellverluste auftreten. Schlielilich bedingt die Realisie- 
rung der Kommunikation zwischen einer bei einigen bekannten 
Einrichtungen vorhandenen externen Contention-Resolution- 
Einheit und einer zentralen Vermittlungseinheit einen be- 
5 trachtlichen Aufwand, 

Ausgehend von diesem Stand der Technik liegt der Erfindung 
die Aufgabe zugrunde, ein Verfahren und eine Vorrichtung zur 
Vermittlung einer Mehrzahl von paket-orientierten Signalen zu 
10 schaffen, wobei auf einfache Weise und mit geringem Aufwand 
ein moglichst hoher Datendurchsatz bei moglichst geringer 
Verzogerungszeit und bei gleichzeitiger Blockierungsf reiheit 
\JP gewahrleistet werden kann und eine gute Skalierbarkeit eines 
aus mehreren Komponenten bestehenden Systems erreicht wird. 

15 

Die Erfindung lost diese Aufgabe mit den Merkmalen der An- 
spriiche 1 bzw. 8. 

Die Erfindung geht von der Erkenntnis aus, dass unter Verwen- 
20 dung des an sich bekannten und im Sinne einer guten Skalier- 
barkeit vorteilhaf ten Aufbaus einer Vermittlungseinrichtung 
ftir paket-orientierte Signale, bei dem mehrere Porteinheiten 
mit jeweils einer bestimmten Anzahl von Ports mit einer zen- 
tralen Vermittlungseinheit gekoppelt sind, ein hoher Daten- 
^25 durchsatz und eine (interne) Blockierungsf reiheit bei gleich- 
v ' zeitig geringem Realisierungsaufwand dadurch erreicht werden 

kann, dass die in den Porteinheiten ohnehin erf orderlichen 
Puf f erspeicher gleichzeitig zur Zwischenpuf f erung in Verbin- 
dung mit der Realisierung einer Contention-Resolution- 
30 Funktion mit benutzt werden. 

Die Contention-Resolution-Funktion wird er f indungsgemafi in 
der Weise realisiert, dass die Porteinheiten Verfugbar- 
keitsinf ormationen an die zentrale Vermittlungseinheit uber- 
35 mitteln, wobei die Ver f iigbarkeitsinf ormationen beinhalten, an 
welche der jeweils anderen Porteinheiten wenigstens ein Da- 
tenpaket odeir-eine Zelle iibertragen werden soil. Die zentrale 



GR 99 P 2402 



Vermittlungseinheit wertet die Verfiigbarkeitsinf ormationen 
aus und ermittelt nach einer vorgegebenen Vorschrift (Conten- 
tion-Resolution-Algorithmus) Berechtigungsinf ormationen, die 
beinhalten, von welchen Porteinheiten (Sende-Porteinheiten) 
5 im nachsten Schritt oder in einem bestimmten der nachsten 

Schritte jeweils ein Datenpaket oder eine Zelle an welche je- 
weils anderen Porteinheiten (Empf angs-Porteinheiten) ubertra- 
gen werden kann, ohne dass eine Blockierung auftritt. 

10 Die zentrale Vermittlungseinheit iibermittelt die Berechti- 
gungsinformationen zumindest an die betreffenden Sende- 
Porteinheiten, die als sendeberechtigt zu einer bestimmten x 
anderen Porteinheit ermittelt wurden, und schaltet die erfor- ^ 
derlichen Pfade zwischen den Sende-Porteinheiten und den Emp- 

15 f angs-Porteinheiten durch. Das Durchschalten der Pfade kann 
dabei entweder direkt durch die Auswertung der von der Con- 
tention-Resolution-Einheit ermittelten zulassigen Ubertra- 
gungsberechtigungen erfolgen oder durch die Auswertung von 
Adressinf ormationen in den ubertragenen Datenpaketen oder 

20 Zellen. 



Die Sende-Porteinheiten iibertragen die jeweils f reigegebenen 
Datenpakete oder Zellen an die zentrale Vermittlungseinheit 
und die zentrale Vermittlungseinheit ubertragt diese uber die 
25 durchgeschalteten Pfade an die jeweiligen Empfangs- 
Porteinheiten . 



Die Empf angs-Porteinheiten werten die Adressinf ormationen der 
empfangenen Datenpakete oder Zellen aus und ordnen die Daten- 
30 pakete oder Zellen den betreffenden Ports zu* Erf orderlichen- 
falls fassen die Empf angs-Porteinheiten die in mehreren 
Schritten empfangenen Zellen wieder zu Datenpaketen zusammen 
und geben die Datenpakete iiber die betreffenden Ports an den 
jeweiligen Adressaten aus. 

35 

Gegenuber bekannten Strukturen ergibt sich der Vorteil, dass 
" in der zentrarlen Vermittlungseinheit, die als Crossbar-Chip 
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ausgebildet sein kann, keine eigenen Puf f erspeicher vorgese- 
hen sein miissen. Hierdurch wird die fur den Chip erforderli- 
che Flache stark reduziert. Zudem entf alien Chip-interne 
Hochgeschwindigkeitsleitungen fur die Dateniibertragung von 
5 und zu den Puf f erspeichern und die Adressierung der Puffer- 
speicher. Zudem erlibrigen sich Maflnahmen, um einen Uberlauf 
solcher Puf f erspeicher zu verhindern. 

Um innerhalb der erf indungsgemafien Vermittlungsvorrichtung 
10 eine moglichst hohe (interne) Ubertragungsgeschwindigkeit zu 

erreichen und den Protokollaufwand zu minimieren, erfolgt das 

Obertragen der Verf ugbarkeits- und Berechtigungsinf ormationen 
} und der Datenpakete bzw. Zellen synchron in vorgegebenen Zei- 

tintervallen. 

15 

Nach der bevorzugten Ausf uhrungsf orm des Verfahrens nach der 
Erfindung werden die Verf ugbarkeitsinf ormationen im Header 
eines Pakets oder einer Zelle vorgesehen, welches oder welche 
von einer Sende-Porteinheit an die zentrale Vermittlungsein- 
20 heit ubertragen wird. Hierdurch ergibt sich keinerlei zusatz- 
licher Protokollaufwand fur die Obertragung der Verfiigbar- 
keitsinf ormationen . 

Vorzugsweise bestehen die Verf ugbarkeitsinf ormationen aus ei- 
25 ner Anzahl von Bits, die der tatsachlichen oder maximal mog- 
lichen Anzahl von mit der zentralen Vermittlungseinheit ver- 
bundenen oder verbindbaren Porteinheiten entspricht, wobei 
die Position eines Bit innerhalb der Anzahl von Bits die Por- 
teinheit anzeigt, an die ein Paket oder eine Zelle zur Ober- 
30 tragung zur Verfugung steht, und wobei ein binarer Zustand 

der Bits fur das Vorhandensein eines zu iibertragenden Daten- 
pakets oder einer zu iibertragenden Zelle steht und der je- 
weils andere binare Zustand fur das Fehlen. Hierdurch ergibt 
sich der Vorteil eines nur minimal groJieren Datenpakets bzw, 
35 einer nur minimal grofleren Zelle. 
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In analoger Weise konnen die Berechtigungsinf ormationen im 
Header eines Pakets Oder einer Zelle untergebracht werden, 
welches Oder welche von der zentralen Vermittlungseinheit an 
die betreffenden Porteinheiten ubertragen werden. 

Die Berechtigungsinformationen konnen beispielsweise aus ei- 
ner Anzahl von Bits bestehen, in welchen eine kodierte Be- 
zeichnung fur diejenige Porteinheit enthalten ist, zu der die 
Ubertragung eines Datenpakets Oder einer Zelle von derjenigen 
Porteinheit, an welche diese Berechtigungsinf ormation uber- 
mittelt wird, freigegeben wird. 

Um eine Zuordnung eines an die zentrale Vermittlungseinheit 
ubertragenen Datenpakets bzw. einer an diese ubertragene Zel- 
le zu einem Port einer Empf angs-Porteinheit zu ermoglichen, 
wird bei der bevorzugten Ausf uhrungsf orm des Verfahrens nach 
der Erfindung im Header eines Pakets oder einer Zelle die 
Porteinheit und der Port der Porteinheit angegeben. 

Die Vorrichtung zur Durchfuhrung des erf indungsgemaiien Ver- 
fahrens, umfasst in an sich bekannter Weise mehrere, jeweils 
wiederum mehreren Ports aufweisende Porteinheiten, welche mit 
einer zentralen Vermittlungseinheit verbunden sind. Die Por- 
teinheiten und die zentrale Vermittlungseinheit weisen je- 
weils eine Steuereinheit auf, welche zur Durchfuhrung der 
vorstehend erlauterten Verf ahrensschritte ausgebildet sind. 

Erf indungsgemali kann die zentrale Vermittlungseinheit eine 
Einheit zur Kollisionsauf losung umfassen, die nach einer vor- 
gegebenen Vorschrift moglichst faire Berechtigungsinformatio- 
nen fur den Fall erstellt, dass in mehreren Porteinheiten zur 
selben Zeit mindestens ein Datenpaket oder eine Zelle zur 
Obertragung zu derselben anderen Porteinheit zur Verfugung 
steht . 

Nach der bevorzugten Ausf uhrungsf orm der Erfindung ist die 
~ Einheit zur Kollisionsauf losung integriert mit der zentralen 
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Vermittlungseinheit ausgebildet. Hierdurch ergibt sich der 
Vorteil eines sehr einfachen modularen Aufbaus einer entspre- 
chenden Vermittlungsvorrichtung . Zudem gewahrleistet die In- 
tegration der Einheit zur Kollisionsauf losung die geforderte 
5 hohe Geschwindigkeit, da lediglich kurze Wege fiir die Uber- 
tragung der Verfugbarkeitsinf ormationen zu dieser Einheit und 
der Berechtigungsinformationen von dieser Einheit in Kauf ge- 
nommen werden mtissen. 

10 Nach einer Ausf uhrungsf orm der Vorrichtung nach der Erfindung 
umfassen die Steuereinheiten der Porteinheiten jeweils eine 
Schnittstelleneinheit zur Kopplung der Porteinheiten mit der 
zentralen Vermittlungseinheit und eine Protokolleinheit zur 
Durchfuhrung der Porteinheit-internen Steuerauf gaben . 
15 

Die Protokolleinheiten ubermitteln den Schnittstelleneinhei- 
ten vorzugsweise jeweils die Information, ob fiir die jeweils 
anderen Porteinheiten keine, eine einzige oder wenigstens 
zwei Datenpakete oder Zellen zur Ubertragung zur Verfugung 

20 stehen. Auf diese Weise kann die Schnittstelleneinheit nach 

Erhalt von Berechtigungsinformationen fur einen der Ports oh- 
ne weitere Kommunikation mit der Protokolleinheit aus diesen 
Informationen die Verfugbarkeitsinf ormationen fiir den nach- 
sten Schritt oder einen bestimmten der nachsten Schritte er- 

25 mitteln. 

Vorzugsweise ubertragt die Schnittstelleneinheit die nach Er- 
halt von Berechtigungsinformationen ermittelten nachsten Ver- 
fugbarkeitsinf ormationen sofort mit dem nachsten Datenpaket 
30 oder der nachsten Zelle an die zentrale Vermittlungseinheit. 

Weitere Ausf uhrungsf ormen der Erfindung ^Jgeben sich aus den 
Unteranspruchen . 



35 



Die Erfindung wird nachfolgend anhand eines in der Zeichnung 
dargestellten Ausf uhrungsbeispiels naher erlautert. In der 
- Zeichnung zei-gen: 
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Fig. 1 die schematische Architektur einer Vermittlungsvor- 
richtung nach der Erfindung bei gleichzeitiger sche- 
matischer Darstellung des Datenf lusses ; 

Fig. 2 die schematische Darstellung der zentralen Vermitt- 
lungseinheit und einer Porteinheit in Fig. 1 unter 
gleichzeitiger Darstellung des Inf ormationsf lusses 
bei der Kollisionsauf losung; 

Fig. 3 den schematischen Aufbau der von den Porteinheiten 
zur zentralen Vermittlungseinheit (Fig. 3a) und von 
der zentralen Vermittlungseinheit zu den Porteinhei- 
ten (Fig. 3b) ubertragenen Datenblocke. 



Fig. 1 zeigt schematisch die Architektur einer Vermittlungs- 
vorrichtung 1 nach der Erfindung, welche aus insgesamt N Por- 
teinheiten 3i bis 3 N und einer zentralen Vermittlungseinheit 
5 besteht. Jede der N Porteinheiten 3i 3 N weist n Ports l x bis 

20 7 n auf, denen jeweils ein Signal S±j zugefiihrt werden kann, 

wobei gilt: l=i=n und l=j=N. Die Porteinheiten sind iiblicher- 
weise so ausgebildet, dass an jedem Port eine bidirektionale 
Kommunikation moglich ist. Selbstverstandlich kann das Prin- 
zip der vorliegenden Erfindung jedoch auch auf Systeme ange- 

25 wandt werden, bei denen bestimmte oder alle Ports nur ftlr ei- 
ne unidirektionale Kommunikation ausgebildet sind. Dies wird 
jedoch in der Praxis eher selten der Fall sein. 

Die in Fig. 1 dargestellten Porteinheiten 3 sind vorzugsweise 
30 als integrierte Portbausteine oder separate Baueinheiten aus- 
gefuhrt. Gleiches gilt fur die zentrale Vermittlungseinheit 
5. Hierdurch "wird ein modularer Aufbau erreicht, der wiederum 
eine einfache Skalierung, d.h. Anpassung der Vermittlungsvor- 
richtung an die jeweils erf orderliche Anzahl von zu vermit- 
35 telnden Datenleitungen ermoglicht. 
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Wie in Fig. 1 dargestellt, sind die Porteinheiten 3 und die 
zentrale Vermittlungseinheit 5 uber Schnittstelleneinheiten 
verbunden. Die in den Porteinheiten 3 vorgesehenen Schnitt- 
stelleneinheiten sind dabei mit "CB-IF" (Crossbar Interface) 
5 bezeichnet und die in der zentralen Vermittlungseinheit 5 

vorgesehenen Schnittstelleneinheiten mit "Port IF" (Port In- 
terface) . Dabei ist in der zentralen Vermittlungseinheit 5 
fur jede Porteinheit 3 eine separate Schnittstelleneinheit 
Port IF vorgesehen. Jede Schnittstelleneinheit Port IF und 

10 CB-IF kann, wie aus Fig. 4 fur die zentrale Vermittlungsein- 
heit ersichtlich, iiber eine Low-Voltage-Dif f erential- 
Signaling-Einheit (LVDS) mit den Ubertragungsleitungen zwi- 

J schen den Porteinheiten 3 und der zentralen Vermittlungsein- 
heit 5 verbunden sein. Hierdurch ist eine Reduktion der An- 

15 zahl der Verbindungsleitungen moglich, wobei beispielsweise 
zwischen den Schnittstelleneinheiten Port IF bzw. CB-IF und 
den LVDS-Einheiten 16 Bit breite Datenleitungen vorgesehen 
sein konnen und zwischen den LVDS-Einheiten 4 Bit breite Da- 
tenleitungen (jeweils dif f erentielle Signale auf insgesamt 8 

20 physikalischen Leitungen) . 

Die zentrale Vermittlungseinheit 5 ubernimmt die Funktion ei 
nes Crossbar-Schalters, so dass eine vollstandig zeitlich pa 
rallele interne Datenubertragung von maximal N (Crossbar- 

25 internen) Signalen moglich ist (bei Realisierung einer Voll- 
duplexubertragung tiber LVDS-Einheiten) . Die Datenein- 
/ausgange der Schnittstelleneinheiten Port IF sind mit der 
eigentlichen Switching-Matrix (Matrix) verbunden. Des Weite- 
ren kann ein Port IF die Switching-Matrix in der ihr mitge- 

30 teilten Weise durchschalten, so dass der gewlinschte Pfad von 
einem Port IF zu einem anderen Port IF innerhalb der zentra- 
len Vermittlungseinheit fur die Datenubertragung zur Verfii- 
gung steht. Um zu verhindern, dass mehrere Ports 7 verschie- 
dener Porteinheiten 3 gleichzeitig auf einen Port 7 einer an 

35 deren Porteinheit zugreifen - dies wtirde einen Zellverlust 

bzw. eine interne Blockierung bedeuten -, ist eine Einheit 8 
* zur Auf losung-von Kollisionen vorgesehen, die im Folgenden 
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auch als Contention-Resolution-Einheit (CR) bezeichnet wird. 
Die CR-Einheit 8 ist vorzugsweise innerhalb der zentralen 
Vermittlungseinheit vorgesehen und zusammen mit dieser als 
integrierter Schaltkreis ausgebildet. Da die CR-Einheit 8, 
5 wie aus der folgenden Beschreibung ersichtlich, sehr schnell 
Daten zwischen ihr und den Schnittstelleneinheiten Port IF 
austauschen muss, ergibt sich durch die Integration der CR- 
Einheit der Vorteil sehr kurzer Hochgeschwindigkeitsubertra- 
gungsleitungen . 

10 

Im Folgenden wird anhand der Figuren das erf indungsgemafie 
Verfahren bzw. die Funktion der Vermittlungsvorrichtung nach 
der Erfindung naher erlautert: 

15 Entsprechend der Darstellung in Fig. 1 sind den Ports 7 X bis 
7 n der Porteinheiten 3 a bis 3 N jeweils ein Signal S±j zuge- 
fiihrt. Bei den Signalen handelt es sich urn jeweils einen 
Strom von Datenpaketen, die eine unterschiedliche Lange auf- 
weisen konnen. 

20 

Zunachst werden die Datenpakete der einzelnen Signale S±j von 
den Porteinheiten 3 segmentiert, d.h. in einzelne Zellen kon- 
stanter Lange aufgeteilt. Die Zellen werden in einem Puffer- 
speicher 9 abgelegt, der in den Porteinheiten 3 integriert 

25 oder als externer Speicher ausgebildet sein kann. Die Segmen- 
tierung ubernimmt eine in jeder Porteinheit 3 vorgesehene, 
nicht naher dargestellte Steuereinheit, die den Pufferspei- 
cher 9 so organisiert, dass fur jede der jeweils anderen Por- 
teinheiten 3 ein separater virtueller Puf f erspeicher (9a) 

30 entsteht, in welchem die an die betreffende andere Portein- 
heit zu ubertragenden Zellen enthalten sind. Zu diesem Zweck 
wertet jede Porteinheit 3 bzw. deren Steuereinheit die Adres- 
sinf ormation jedes empf angenen Pakets aus, und stellt anhand 
dieser Information fest, ob das Paket bzw. die entsprechenden 

35 Zellen an eine andere Porteinheit 3 ubertragen werden mussen 
oder nicht und ordnet die entsprechenden Zellen dem jeweili- 
" gen virtuellen (9a) Speicher zu. Die Zuordnung der Zellen ei- 
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nes Datenpakets untereinander kann durch das Vorsehen von 
Pointern auf rechterhalten werden kann. Selbstverstandlich 
kann auch jeweils ein separater Speicher fur jede der anderen 
Porteinheiten vorgesehen sein. 

Bei den separaten oder virtuellen Speichern (9a) handelt es 
sich dem Typ nach um FIFO-Speicher , da beim Ein- und Auslesen 
der Zellen deren Reihenfolge erhalten bleiben soli. 

Stellt die Porteinheit fest, dass keine Obertragung an eine 
andere Porteinheit erforderlich ist, so ubernimmt die Por- 
teinheit den Porteinheit-internen Vermittlungsprozess . 
Selbstverstandlich wird in der Regel auch hierfur eine Puffe- 
rung der Datenpakete notwendig sein, nicht jedoch zwingend 
deren Segmentierung . Da diese Porteinheit-interne Vermitt- 
lungsfunktion der Vermittlungsvorrichtung 1 fur die vorlie- 
gende Erfindung nicht relevant ist, kann auf eine detaillier- 
tere Erlauterung verzichtet werden. 

Ein derartiger Puf f erspeicher 9 pro Porteinheit 3 ist in je- 
dem Fall erforderlich, da intern jeweils nur eine Zelle von 
einer Porteinheit zur zentralen Vermittlungseinheit ubertra- 
gen werden kann. Zudem wird bei einer asynchronen Ubertragung 
der Signale Sij eine Pufferung erforderlich, um Obertragungs- 
spitzen abzufangen. Dies ist beispielsweise in ATM-Systemen 
der Fall, da unterschiedliche Dienste mit unterschiedlichen 
Datenubertragungsraten arbeiten. 

Grundsatzlich kann auch auf eine Segmentierung der Pakete zur 
internen Ubertragung verzichtet werden und eine Obertragung 
der Datenpakete innerhalb der Vermittlungsvorrichtung 1 im 
Ganzen erfolgen. Durch eine Segmentierung ergibt sich jedoch 
der Vorteil, dass innerhalb der Vermittlungsvorrichtung unab- 
hangig von der jeweiligen Lange der Pakete eine taktsynchrone 
Ubertragung erfolgen kann. Zudem wird eine faire Behandlung 
der einzelnen (Ausgange der) Porteinheiten einfacher. 
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Die Ubertragung der Zellen innerhalb der Vermittlungsvorrich- 
tung 1 erfolgt taktsynchron, d.h. in einem Timeslot werden 
jeweils ein oder mehrere Zellen von den Porteinheiten 3 zur 
zentralen Vermittlungseinheit 5 und umgekehrt iibertragen. Ein 
Timeslot kann bei einer internen Ubertragungsgeschwindigkeit 
von 2 Gbit/s (auf jeder Verbindung zwischen den Porteinheiten 
und der zentralen Vermittlungseinheit und innerhalb der zen- 
tralen Vermittlungseinheit) und einer Zellenlange oder -grofie 
von 70 Bit beispielsweise eine Zeitdauer von 280 ns aufwei- 
sen. 

Urn eine Blockierung innerhalb der Vermittlungsvorrichtung zu 
vermeiden, ubermittelt jede Porteinheit 3 zunachst Verftigbar\ ■ 
keitsinformationen an die zentrale Vermittlungseinheit 5. Die'-vJ^ 
Verfiigbarkeitsinformationen beinhalten, fur welche anderen 
Porteinheiten momentan in der jeweiligen Porteinheit Zellen 
zur Ubertragung vorhanden sind. Im oben angegebenen Modell 
der in den Porteinheiten fur die jeweils anderen Porteinhei- 
ten vorgesehenen virtuellen separaten Puf f erspeicher (9a) 
ausgedrtickt, beinhalten die Verfiigbarkeitsinformationen also, 
ob in den einzelnen virtuellen Puf f erspeichern jeweils keine 
oder wenigstens eine Zelle enthalten ist. 

Die Verfiigbarkeitsinformationen konnen, wie in Fig. 3a darge 
stellt, im Header der jeweils von den Porteinheiten 3 zur 
zentralen Vermittlungseinheit 5 ubertragenen Zellen ubertra- 
gen werden, urn einen separaten Ubertragungsschritt und den 
damit verbundenen hoheren Protokollaufwand zu vermeiden. 

Die Verfiigbarkeitsinformationen konnen dabei als Contention- 
Request-Vektor (CRreq) zusammengef asst werden, wobei der Vek- 
tor entsprechend der Anzahl der Porteinheiten aus N Bit be- 
steht. Die Position jedes Bit innerhalb des CRreq- Vektors 
gibt die Nummer j (l=j=N) der Porteinheit 3-j an und die Bele- 
gung des betreffenden Bit, ob in der jeweiligen Porteinheit 
ftir die Porteinheit 3j eine Zelle zur Ubertragung zur Verfii- 
" gung steht . 
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Der CRreq-Vektor muss nicht zwingend mit der tatsachlich im 
nachsten Timeslot zu ubertragenden Zelle verknupft sein, son- 
dern kann ein oder mehrere Timeslots in die Zukunft gerichtet 
sein.,D.h./ die jeweilige Verf ugbarkeitsinf ormation bezieht 
sich auf Zellen, die erst in zwei oder mehreren Timeslots in 
der Zukunft moglicherweise ubertragen werden. 

Die zentrale Vermittlungseinheit 5 bzw. die Schnittstellen- 
einheiten Port IF lesen nach dem Empfang der ggf . mehreren 
gleichzeitig von den Porteinheiten iibertragenen Zellen je- 
weils die darin enthaltenen Verf ugbarkeitsinf ormationen aus 
und tibermitteln diese zusammen mit der Information, von wel- 
cher Porteinheit die Verf ugbarkeitsinf ormation ubertragen 
wurden, an die CR-Einheit 8. Die CR-Einheit 8 ermittelt nach 
einem vorgegebenen Contention-Resolution-Alorithmus jeweils 
eine mogliche Kombination von zulassigen, d.h. kollisions- 
freien Obertragungsmoglichkeiten von entsprechenden Sende- 
Porteinheiten zu entsprechenden Empf angs-Porteinheiten . 

Die so ermittelte Kombination wird in Form von Berechtigungs- 
inf ormation CRgnt zumindest an diejenigen Porteinheiten 3 
iibermittelt, die fur den betreffenden Timeslot eine Ubertra- 
gungsberechtigung erhalten sollen. 

Vorzugsweise werden diese Berechtigungsinf ormationen, wie aus 
Fig. 3b ersichtlich, wiederum im Header von Zellen ubertra- 
gen. Beispielsweise kann die jeweilige Schnittstelleneinheit 
Port IF die kodierte Chip-ID der Porteinheit, zu der eine 
Ubertragung von der mit der jeweiligen Schnittstelleneinheit 
Port IF verbundenen Porteinheit freigegeben wurde, in den 
Header einer zu ubertragenden Zelle schreiben, wenn der mit 
der jeweiligen Port IF verbundenen Porteinheit fur den be- 
treffenden Timeslot eine Ubertragungsberechtigung (fiir die 
betreffende Zelle) erteilt werden soli. Soli der betreffenden 
Porteinheit keine Berechtigung erteilt werden, so kann der 
" Header im Bereich, der fiir die Berechtigungsinf ormation re- 
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serviert ist, eine definierte Belegung enthalten, die von den 
Porteinheiten als "keine Berechtigung erteilt" interpretiert 
wird. 

Die zentrale Vermittlungseinheit 5 bzw. die Schnittstellen- 
einheiten Port IF lesen nach dem Empfang einer Zelle nicht 
nur die den Verfiigbarkeitsvektor CRreq aus, sondern auch zu- 
mindest diejenigen Adressinf ormationen (in Fig. 3 mit 
"destination" bezeichnet) , die benotigt werden, urn die Por- 
teinheit zu ermitteln, an die die betreffende Zelle ubertra- 
gen werden soil. 

i 

Anstelle einer derartigen Adressauswertung kann jede SchnittV 
stelleneinheit Port IF auch die Berechtigungsinf ormationen, 
die ihr von der CR-Einheit zugefuhrt werden, dazu verwenden, 
urn im betreffenden Timeslot die Switching-Matrix so durchzu- 
schalten, dass die jeweilige Zelle noch im selben Timeslot an 
die richtige Porteinheit ubertragen wird. 

Da im Header der Zellen, die von der zentralen Vermittlungs- 
einheit 5 an die jeweiligen Porteinheiten 3 ubertragen wer- 
den, kein CRreq-Vektor enthalten sein muss, kann dieser Platz 
im Header zur Ubertragung anderer Inf ormationen genutzt wer- ' 
den, beispielsweise flir Zustandsinf ormationen der Porteinhei 
ten 3. 

In den Porteinheiten 3 werden nach dem Empfang einer Zelle 
die Berechtigungsinformationen CRgnt ausgelesen und festge- 
stellt, ob fur den betreffenden Timeslot eine Berechtigung 
(entsprechend den zuvor an die zentrale Vermittlungseinheit 5 
ubersandten Verf ugbarkeitsinf ormationen) erteilt wurde 

Die Porteinheit bzw. die entsprechende Steuereinheit , die 
nach dem Empfang einer Zelle feststellt, dass eine Berechti- 
gungsinf ormation vorliegt, stellt die betreffende Zelle, fur 
die zuvor eine Verf ugbarkeitsinf ormation an die zentrale Ver- 
" mittlungseinheit ubermittelt wurde, zur Ubertragung in dem 
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betref fenden Timeslot bereit. Hierzu wird die betreffende 
Zelle aus dem Speicher 9 ausgelesen und an die Schnittstel- 
leneinheit CB-IF ubergeben. 

5 Nach dem Empfang einer Zelle durch eine Porteinheit 3 liest 
die Steuereinheit der Porteinheit die Adressinf ormation im 
Header der Zelle und ordnet die Zelle dem jeweilige Ausgangs- 
port bzw. der jeweiligen Media Access Control (MAC) (nicht 
dargestellt) zu. Zudem werden in der Porteinheit bzw. der je- 

0 weiligen MAC der einzelnen Ports die einzelnen Zellen wieder 
zu den ursprunglichen Datenpaketen zusammengesetzt und an den 
jeweiligen Adressaten iibermittelt. 

Nach dem Empfang einer Zelle durch die Schnittstelleneinheit 
5 CB-IF einer Porteinheit und dem Auslesen und Auswerten der 
Berechtigungsinformation muss sofort eine neue Verfugbar- 
keitsinformation ermittelt werden. Dieser Vorgang ist extrem 
zeitkritisch . 

0 Insbesondere wiirde es zu lange dauern, erst die betreffende 
Zelle, fur die eine Sendeberechtigung erteilt wurde, aus dem 
Speicher auszulesen, anschlieiiend die geanderte Speicherbele- 
gung f estzustellen und das Vorhandensein einer Zelle in den 
virtuellen separaten Puf f erspeichern (9a) an die Schnittstel- 
5 leneinheit CB-IF zu melden. 

Aus diesem Grund wird der Schnittstelleneinheit von der je- 
weiligen Protokolleinheit (nicht dargestellt, ebenfalls Teil 
der Steuereinheit der Porteinheiten) mitgeteilt ob keine, ei- 

0 ne einzige oder wenigstens zwei Zellen zur Obertragung an je- 
de der anderen Porteinheiten zur Verfugung stehen. Auf diese 
Weise kann die Schnittstelleneinheit CB-IF nach Erhalt einer 
Berechtigungsinformation fur die jeweilig Porteinheit ohne 
weitere Kommunikation mit der Protokolleinheit und damit ohne 

5 Zeitverlust aus diesen Inf ormationen die nachsten Verfugbar- 
keitsinf ormationen ermitteln und diese sofort mit der nach- 
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sten zu iibertragenden Zelle an die zentrale Vermittlungsein- 
heit iibertragen. 

Die zentrale Vermittlungseinheit 5 kann, wie in Fig. 4 darge- 
5 stellt, zusatzlich iiber eine Schnittstelleneinheit uP-IF ver- 
fiigen, die fur die Kommunikation der zentralen Vermittlungs- 
einheit 5 mit einem tibergeordneten Controller dient. Dieser 
kann insbesondere Testroutinen durchfilhren. Des Weiteren kann 
die zentrale Vermittlungseinheit 5 eine Testeinheit (in Fig. 
10 4 mit "Test" bezeichnet) enthalten, die Selbsttestroutinen 

oder dergleichen durchfuhren kann. Des Weiteren kann die Te- 
steinheit fur die Generierurig und Beobachtung von Zellstromen 
herangezogen werden. 
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Patentanspriiche 

1. Verfahren zur Vermittlung einer Mehrzahl von paket- 

orientierten Signalen, insbesondere fur das Switching und 
5 Routing in lokalen Netzen nach dem Ethernet Standard, 

a) bei dem mehreren (N) Porteinheiten (3), die jeweils 
eine vorbestimmte Anzahl (n) von Ports (7) aufweisen, 
an einem, mehreren oder alien Ports jeweils ein Si- 

10 gnal (Sn bis S nN ) zugeftihrt werden kann und 

b) bei dem das Durchschalten eines Signals (Sn bis S nN ) 
von einem Port (7) einer Porteinheit (3) auf einen 

ll'v Port (7) einer anderen Porteinheit (3) mittels einer 

zentralen Vermittlungseinheit (5) erfolgt, welche mit 

15 den Porteinheiten gekoppelt ist, wobei die Si- 

gnaliibertragung zwischen den Porteinheiten (7) und 
der zentralen Vermittlungseinheit (5) und umgekehrt 
schrittweise durch die Ubertragung von Datenblocken 
erfolgt, 

20 c) wobei jede Porteinheit (3) fur jedes einem ihrer 

Ports (7) zugefuhrte Datenpaket dessen Adressinf orma- 
tion ermittelt und hieraus die Porteinheit (3) be- 
stimmt, an welche das Paket zu ubertragen ist, und 
wobei jede Porteinheit (3) das Datenpaket als Ganzes 

^>5 oder in mehrere Zellen segmentiert in einem ihr zuge- 

ordneten Puf f erspeicher (9) ablegt, 

d) wobei jede Porteinheit (3) in vorgegebenen zeitlichen 
Abstanden Verf ugbarkeitsinf ormationen (CRreq) zusam- 
menstellt, die beinhalten, an welche der jeweils an- 

30 deren Porteinheiten (3) wenigstens ein Datenpaket 

oder eine Zelle ubertragen werden soil, 

e) wobei die Porteinheiten (3) diese Verf ugbarkeitsin- 
formationen (CRreq) an die zentrale Vermittlungsein- 
heit (5) ubertragen, 

35 f) wobei die zentrale Vermittlungseinheit (5) die Ver- 

fiigbarkeitsinf ormationen (CRreq) auswertet und nach 
einer-vorgegebenen Vorschrift Berechtigungsinf orma- 
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tionen (CRgnt) ermittelt, die beinhalten, von welchen 
Porteinheiten (3) (Sende-Porteinheiten) im nachsten 
Schritt oder in einem bestimmten der nachsten Schrit- 
te jeweils ein Datenpaket oder eine Zelle an welche 
jeweils andere Porteinheit (3) (Empfangs- 
Porteinheiten) ubertragen werden kann, ohne dass eine 
Blockierung auftritt, 

g) wobei die zentrale Vermittlungseinheit (5) die Be- 
rechtigungsinformationen (CRgnt) zumindest an die be- 
treffenden Sende-Porteinheiten (3) ubermittelt, 

h) wobei die Sende-Porteinheiten (3) die jeweils freige- 
gebene Datenpakete oder Zellen an die zentrale Ver- 
mittlungseinheit (5) ubertragen und wobei die zentra- 
le Vermittlungseinheit (5) die erf orderlichen Pfade 
zwischen den Sende-Porteinheiten (3) und den Emp- 

f angs-Porteinheiten (3) durchschaltet und die Daten- 
pakete oder Zellen uber die durchgeschalteten Pfade 
an die jeweiligen Empf angs-Porteinheiten (3) uber- 
tragt und 

i) wobei die Empf angs-Porteinheiten (3) die Adressinfor- 
mationen der empf angenen Datenpakete oder Zellen aus- 
werten und die Datenpakete oder Zellen den betreffen- 
den Ports (7) zuordnen, erf orderlichenf alls die in 
mehreren Schritten empfangenen Zellen wieder zu Da- 
tenpaketen zusammenf assen und die Datenpakete uber 
die betreffenden Ports (7) ausgeben. 

Verfahren nach Anspruch 1, bei dem das Ubertragen der 
Verfugbarkeits- und Berechtigungsinf ormationen (Crreq, 
CRgnt) und der Datenpakete oder Zellen synchron in vorge- 
gebenen Zeitintervallen erfolgt. 

Verfahren nach Anspruch 1 oder 2, bei dem die Verftigbar- 
keitsinformationen im Header eines Pakets oder einer Zel- 
le vorgesehen werden, das oder die von der betreffenden 
Porteinheit (3) an die zentrale Vermittlungseinheit (5) 
ubertragen wird. 
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Verfahren nach Anspruch 3, bei die Verf iigbarkeitsinf orma- 
tionen (CRreq) aus einer Anzahl von Bits bestehen, die 
der tatsachlichen oder maximal moglichen Anzahl von mit 
der zentralen Vermittlungseinheit (5) verbundenen oder 
verbindbaren Porteinheiten (3) entspricht, wobei die Po- 
stion eines Bit innerhalb der Anzahl von Bits die Por- 
teinheit anzeigt, an die ein Paket oder eine Zelle zur 
Ubertragung zur Verfiigung steht, und wobei ein binarer 
Zustand der Bits fur das Vorhandensein eines zu iibertra- 
genden Datenpakets oder einer zu ubertragenden Zelle 
steht und der jeweils andere binare Zustand fur das Feh- 
len . 

Verfahren nach einem der vorhergehenden Anspruche, bei 
dem die Berechtigungsinf ormationen (CRreq) im Header ei- 
nes Pakets oder einer Zelle vorgesehen werden, das oder 
die von der zentrale Vermittlungseinheit (5) an die be- 
treffenden Porteinheit (3) ubertragen wird. 

Verfahren nach Anspruch 5, bei die Berechtigungsinf orma- 
tionen (CRgnt) aus einer Anzahl von Bits bestehen, in 
welchen eine kodierte Bezeichnung fur diejenige Portein- 
heit (3) enthalten ist, zu der von derjenigen Porteinheit 
(3) , an welche diese Berechtigungsinf ormation (CRgnt) 
tibermittelt wird, die Ubertragung eines Datenpakets oder 
einer Zelle freigegeben wird. 

Verfahren nach einem der vorhergehenden Anspruche, bei 
dem im Header eines Pakets oder einer Zelle die Portein- 
heit (3) und der Port (7) der Porteinheit (3) angegeben 
ist, an den das Paket oder die Zelle ubertragen werden 
soli . 

Vorrichtung zur Durchfuhrung des Verfahrens nach einem 
der vorhergehenden Anspruche, 
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a) mit mehreren Porteinheiten (3), welche mit einer zen- 
tralen Vermittlungseinheit (5) verbunden sind, 

b) wobei die Porteinheiten (3) und die zentrale Vermitt- 
lungseinheit (5) jeweils eine Steuereinheit aufwei- 
sen, welche zur Durchfuhrung der Verf ahrensschritte 
nach einem der vorhergehenden Anspruche ausgebildet 
sind. 

Vorrichtung nach Anspruch 8, bei der die zentrale Ver- 
mittlungseinheit (5) eine Einheit zur Kollisionsauf losung 
aufweist, die nach einer vorgegebenen Vorschrift mog- 
lichst faire Berechtigungsinf ormationen fur den Fall er- 
stellt, dass in mehreren Porteinheiten (3) zur selben 
Zeit mindestens ein Datenpaket oder eine Zelle zur Ober- 
tragung zu derselben anderen Porteinheit (3) zur Verfu- 
gung steht. 

Vorrichtung nach Anspruch 9, bei der die Einheit zur Kol- 
lisionsauf losung integriert mit der zentralen Vermitt- 
lungseinheit (5) ausgebildet ist . 

Vorrichtung nach einem der Anspruche 8 bis 10, bei der 
die Steuereinheiten der Porteinheiten (3) jeweils eine 
Schnittstelleneinheit (Port IF) zur Kopplung der Portein- 
heiten (3) mit der zentralen Vermittlungseinheit (5) auf- 
weisen und eine Protokolleinheit zur Durchfuhrung der 
Porteinheit-internen Steuerauf gaben . 

Vorrichtung nach Anspruch 11, bei der die Protokollein- 
heit der Schnittstelleneinheit (Port IF) jeweils die In- 
formation iibermittelt, ob fur die jeweils anderen Por- 
teinheiten (3) keine, eine einzige oder wenigstens zwei 
Datenpakete oder Zellen zur Ubertragung zur Verfiigung 
stehen, so dass die Schnittstelleneinheit (Port IF) nach 
Erhalt einer Berechtigungsinf ormation (CRgnt) fur die je- 
weilig Porteinheit (3) ohne weitere Kommunikation mit der 
Protokollednheit aus diesen Inf ormationen die Verfugbar- 
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keitsinformationen fur den nachsten Schritt oder einen 
bestimmten der nachsten Schritte ermitteln kann. 

Vorrichtung nach einem der vorhergehenden Anspruche, bei 
der die Schnittstelleneinheit (Port IF) die nach Erhalt 
der Berechtigungsinformationen (CRgnt) ermittelten nach- 
sten Verfugbarkeitsinformationen (CRreq) sofort mit dem 
nachsten Datenpaket oder der nachsten Zelle an die zen- 
trale Vermittlungseinheit (5) ubertragt. 
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Zusammenf as sung 

Verfahren und Vorrichtung zur Vermittlung einer Mehrzahl von 
paket-orientierten Signalen 

Die Erfindung betrifft ein Verfahren zur Vermittlung einer 
Mehrzahl von paket-orientierten Signalen, insbesondere fur 
das Switching und Routing in lokalen Netzen nach dem Ethernet 
Standard, bei dem itiehreren (N) Porteinheiten (3), die jeweils 
eine vorbestimmte Anzahl (n) von Ports (7) aufweisen, an ei- 
nem, mehreren oder alien Ports jeweils ein Signal (S n bis 
Shn) zugeftihrt werden kann und bei dem das Durchschalten ei- 
nes Signals (Sn bis S nN ) von einem Port (7) einer Porteinheit 
(3) auf einen Port (7) einer anderen Porteinheit (3) mittels 
einer zentralen Vermittlungseinheit (5) erfolgt, welche mit 
den Porteinheiten gekoppelt ist, wobei die Signalubertragung 
zwischen den Porteinheiten (7) und der zentralen Vermitt- 
lungseinheit (5) und umgekehrt schrittweise durch die Uber- 
tragung von Datenblocken erfolgt. Jede Porteinheit (3) ermit- 
telt fur jedes einem ihrer Ports (7) zugefuhrte Datenpaket 
dessen Adressinf ormation und bestimmt hieraus die Porteinheit 
(3), an welche das Paket zu ubertragen ist. Jede Porteinheit 
(3) legt das Datenpaket als Ganzes oder in mehrere Zellen 
segmentiert in einem ihr zugeordneten Puf f erspeicher (9) ab- 
legt. Jede Porteinheit (3) stellt in vorgegebenen zeitlichen 
Abstanden Verfiigbarkeitsinf ormationen (CRreq) zusammen, die 
beinhalten, an welche der jeweils anderen Porteinheiten (3) 
wenigstens ein Datenpaket oder eine Zelle ubertragen werden 
soil. Die Porteinheiten (3) ubertragen diese Verfugbar- 
keitsinformationen (CRreq) an die zentrale Vermittlungsein- 
heit (5), wobei die zentrale Vermittlungseinheit (5) die Ver- 
fiigbarkeitsinf ormationen (CRreq) auswertet und nach einer 
vorgegebenen Vorschrift Berechtigungsinf ormationen (CRgnt) 
ermittelt, die beinhalten, von welchen Porteinheiten (3) 
(Sende-Porteinheiten) im nachsten Schritt oder in einem be- 
stimmten der nachsten Schritte jeweils ein Datenpaket oder 
- eine Zelle an-welche jeweils andere Porteinheit (3) (Emp- 
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f angs-Porteinheiten) tibertragen werden kann, ohne dass eine 
Blockierung auftritt. Die zentrale Vermittlungseinheit (5) 
ubermittelt die Berechtigungsinf ormationen (CRgnt) zumindest 
an die betreffenden Sende-Porteinheiten (3), wobei die Sende- 
5 Porteinheiten (3) die jeweils freigegebene Datenpakete oder 
Zellen an die zentrale Vermittlungseinheit (5) tibertragen und 
wobei die zentrale Vermittlungseinheit (5) die erf orderlichen 
Pfade zwischen den Sende-Porteinheiten (3) und den Empf angs- 
Porteinheiten (3) durchschaltet und die Datenpakete oder Zel- 

10 len uber die durchgeschalteten Pfade an die jeweiligen Emp- 

f angs-Porteinheiten (3) tibertragt. Die Empf angs-Porteinheiten 
(3) werten die Adressinf ormationen der empf angenen Datenpake- 

I te oder Zellen aus und ordnen die Datenpakete oder Zellen den 
betreffenden Ports (7) zu. Erf orderlichenf alls fassen die 

15 Empf angs-Porteinheiten die in mehreren Schritten empfangenen 
Zellen wieder zu Datenpaketen zusammen und geben die Datenpa- 
kete uber die betreffenden Ports (7) aus, Des Weiteren be- 
trifft die Erfindung eine Vorrichtung zur Durchfuhrung des 
Verf ahrens . 

20 

Figur 1 




CR request destination start of cell delimiter CR grant 




upstream: port chip -> crossbar downstream: crossbar -> port chip 



